А там, где сегодня кормят вкусной выпечкой от «Даханаго», стригут и делают маникюр, хоронили достойных представителей римско-католической церкви. Впрочем, изначально, рассказывает ставропольский краевед Герман Беликов, на территории от противоположного угла улицы Мавринской (ныне Комсомольская) до Ольгинской (ныне Мира) тянулось старое польское кладбище, где последний приют находили жертвы Отечественной войны 1812 года. Многие поляки, воевавшие на стороне Франции, оказались в те годы на Кавказе. Кроме того, в Граде Креста проживали поляки, участвовавшие в восстаниях против России в 30-е и 60-е годы XIX столетия. В Ставрополе у них была своя диаспора.
Вскоре возник вопрос необходимости строительства костела. Средства на это благое дело жертвовали поляки со всей Кавказской области. Примечательно, что зодчим костела, который в переводе означает «крепость», стал купец первой гильдии Гавриил Тамамшев, ранее построивший Тифлисские ворота и военный госпиталь.
Современники рассказывали, что костел поражал красотой. Это было готическое здание с четырьмя входными величественными колоннами, сохранившимися до наших дней, и изящной колокольней на крыше, которую впоследствии снесли. Службы в костеле вел настоятель Ипполит Стоклинский.
В ограде костела были похоронены такие известные личности как ставропольский архитектор В.Лобановский, купцы 1-ой гильдии Л. Траубе и К. Новотни. На этом римско-католическом кладбище были многочисленные склепы, распятия, мраморные бюсты, ухоженная тропинка и огромный фруктовый сад.
Костел просуществовал до 30-х годов прошлого столетия. С этого момента надгробные плиты стали потихоньку растаскиваться. Из них строили здания для сотрудников НКВД. А само здание костела перестроили под жилье для высших партийных чинов.