История Римско-католического кальварийского костела берет свое начало в 1673 году, когда стольник и надстароста Теодор Ванкович передал ордену францисканцев свою "юридику" в Кальварии для постройки костела "Воздвижения Святого Креста". Тогда у дороги на Раков возник деревянный костел ордена кармелитов. В 1800 году Кальвария перешла к францисканцам, и с того времени здесь регулярно стали хоронить минчан католического вероисповедания. Тогда это была окраина Минска.В 1830 г. кладбище обнесли оградой, была построена въездная монументальная брама, в 1839 году на месте деревянного - возведен новый костел из бутового камня. В 1899 году костел был отремонтирован.
Костел является памятником неоготического стиля. Был единственным действующим в советские времена. История костела теснейшим образом связана с местом его расположения – Кальварийским кладбищем, где вечное успокоение нашли представители известных дворянских родов белорусско-литовского края: Вариводские, Виткевичи, Гайдукевичи, Гинтовты и Гинцы, Горваты, Григоровичи, Дзейки, Довнары, Доршпрунги, Жуковские, Журавские, Кимбары, Кобылинские, Камоцкие, Матусевичи, Монюшки, Новицкие, Пацевичи, Петрашкевичи, Пячулисы, Реуты, Римашевские, Римши, Сабилы, Селицкие, Сенкевичи, Станишевские, Стефановичи, Храптовичи, Чечоты, Шабловские, Шумейки, Шунейки, Юревичи, Эйсмонты, Ягелы, Янушкевичи и сотни других. Под позднейшими плитами лежат более древние.
В столичном историческом архиве были найдены костельные книги на латинском и польском языках, в которых упоминаются десятки ранее незафиксированных на Кальварии фамилий, среди которых есть Понятовские (из этого белорусско-литовского рода происходит последний король Речи Посполитой Станислав Август) и Радзивиллы.
Здесь похоронены солдаты наполеоновской армии и жертвы большевистского террора. В годы первой мировой войны на кладбище хоронили умерших в плену австрийских солдат. Есть могилы польских солдат, которые погибли во время советско-польской войны 1919-1920 гг. Во время Великой отечественной войны на Кальварии похоронили 3 тысячи евреев из минского гетто.