В середине XVIII века монахами Минского монастыря, относящимися к кармелитскому ордену, было начато строительство часовни (кальварии) на территории старого кладбища. Кладбище в то время находилось за пределами города. Эту часовню они решили создать, как один из центров особого почитания Св.Креста, символизирующего страдания Иисуса во время Крестного пути. Первоначально было построено небольшое деревянное здание с каменным фундаментом. Оно имело две трехъярусные башни.
После появления в конце XVIII столетия Минской епархии, кальвария была передана католическому нищенствующему монашескому ордену (францисканцам), проповедующему аскетический образ жизни, апостольскую бедность и любовь к ближнему, а Кальварийское католическое кладбище перешло в число городских.
Прошло более половины столетия и на месте старого, полуразрушенного деревянного сооружения было решено начать строительство храма из камня. Новый храм строился небольших размеров, поскольку находился на территории кладбища, и был рассчитан на малое количество прихожан. Но после введения его в действующее состояние по праздникам многолюдные собрания католиков из-за нехватки мест внутри собирались на главной аллее, ведущей к костелу, там иногда и проводилась служба.
С начала закладки фундамента до окончания строительства прошло не более трех лет. После чего храм был освящен. Каменное здание, возведенное в неоготическом стиле, имеет строгие очертания главного и боковых фасадов. Также просты его стрельчатые окна и дверные проемы. Над входом расположена колокольня.
Известным художником Белой Руси Дамелем были расписаны внутренние стены и своды строения. В те времена он считался самым именитым историческим живописцем, и после смерти был похоронен в находящейся в сводчатом подземном помещении «нижней» церкви. Кроме него, там же похоронен и епископ Матеуш Липский.
В храме проводились службы, при нем же был создан дом для людей преклонного возраста, где они проводили оставшиеся дни своей жизни, иногда помогая в поддержании порядка на самом кладбище.
Костел оставался действующим и в послереволюционные времена. В нем проводились службы, совершались церковные обряды. Продолжались службы даже во времена, когда территория Белоруссии была оккупирована фашистскими войсками. За время войны храм не пострадал.
После изгнания фашистов церковь все же была закрыта, а в ее помещениях разместили мраморные склады и художественные мастерские. Уже в 1980 году, перед началом в стране олимпийских игр, здание снова пришлось вернуть верующим. Это произошло потому, что в составе зарубежных спортивных команд было много приверженцев католической веры, испытывающих необходимость в совершении молитвенного обряда. И снова костел становится одним из немногочисленных действующих католических храмов на территории белорусской столицы.
На кладбище, расположенном вокруг костела, похоронены многие известные жители Минска, как приверженцы католической веры, так и приверженцы других религий. На какое-то время кладбище было закрыто, а захоронения на нем не проводились. В конце прошлого столетия городскими властями все же было разрешено хоронить горожан за деньги.
Храм Воздвижения Святого Креста, наряду со многими другими католическими соборами и церквями, является одним из приходов Минско – Могилевской архиепархии. Периодически в Минске проходят пастырские встречи священников этой архиепархии. Целью таких встреч является обсуждение новых позиций и подходов к приобщению людей к католической вере, оказания помощи в преодолении барьеров, отделяющих их от Бога. Уделяется также внимание защите католической веры от релятивизма, т.е. отрицания объективных исторических законов, этических норм и правил.
Минский костёл Воздвижения Святого Креста является архитектурным памятником в Минске, и включен в Государственный список исторических и культурных ценностей Белоруссии.
