Having the reputation for one of the most unique and visited tourist destinations, the Paris catacombs are often impossible to get tickets for. The way the catacombs came about is absolutely fascinating! According to our Paris Catacombs tour, the catacombs began its initial construction in the 1770s as a result of limited cemetery space due to the increase in population of Paris.