Иезуиты, которые представляли авторитетный орден католической церкви, в XVI в. построили в городе небольших размеров костел из дерева. Но главной целью монахов было показать, насколько влиятельна и могущественна католическая церковь, а маленький храм этому замыслу не способствовал.
Поэтому решено было возвести во Львове огромный собор, который бы удивлял своими масштабами и красотой. Но магистрат города долго не выделял участок под строительство святыни, ведь в то время Львов был небольшим городом, и земля стоила дорого. Но в 1603 году Сигизмунд ІІІ, король Польши, настоял, чтобы вопрос был решен, так как сам принадлежал к ордену иезуитов. Монахам выделили территорию для строительства, которое стартовало в 1610 году и продолжалось 20 лет.
К сожалению, автор проекта здания неизвестен, однако есть данные, что строительство велось под началом Джакомо Бриано, архитектора из Италии, который возвел подобные постройки в Германии и Польше. Храм стал одним из первых примеров зданий в стиле барокко в городе. Его длина – 41 м, ширина – 22 м, а высота – 26 м. На фасаде парадной части собора были сделаны ниши, в которых находились изваяния святых, а также множество живописных элементов. В 1701-м впритык к костелу возвели башню, где через некоторое время появились часы.
В интерьере собора Святых Петра и Павла множество фресок, статуй, барельефов. Но главным украшением храма является прекрасный алтарь в стиле барокко, который был создан в середине XVIII в. Интересно, что существует легенда о Черном монахе, призрак которого блуждает по подземным лабиринтам города. Он был заключен в келью для замаливания грехов. Однажды к монаху пришел незнакомец, он спустился под землю и долго не выходил. Монахи пошли проверить, где он, но в темнице никого не было, лишь клочок бумаги, на котором кровью был подписан договор с дьяволом. Вот теперь несчастный монах и ходит по лабиринту в поисках того, кто сможет помочь ему вернуть душу.