The chapel of Saint Paul is located near Livadia of Tilos, just 3 km away. It is the first crypt of the island and is hidden under a rocky staircase. There is a narrow path leading to the chapel, which is steep towards its end.