В самом начале становления храма, в 1993 году, святые Мессы совершались в доме прихожанки Ядвиги Пеньковской, которая проживала в станице Анапской.
Священники приезжали раз в месяц чтобы совершать таинства и общаться с людьми.
В 1994 году хозяйка уехала с семьёй в Польшу, а её дом отошёл Римско-католической церкви. В том-же году приехал первый священник о.Мирослав, который здесь поселился и начал строительство храма.
Анапский римско-католический костел Св. Ядвиги и Либория, наверное, единственный храм в России, где каждое воскресенье молитва "Отче наш" звучит на четырех языках – русском, польском, чешском и армянском. А на Рождество и Пасху молитва Господня читается еще и на ассирийском языках.
Стараниями настоятеля о. Мирослава Яняка при финансовой поддержке католической общины г. Падеборн (Германия) в саду приходского дома было построено здание храма. Краеугольный камень под строительство храма был освящен в 1999 г. в Ватикане папой Иоанном Павлом II, а 18 сентября 1999 г. епископ Клеменс Пиккель лично освятил и заложил этот камень в станице Анапской.
Анапский римско-католический костел св. Ядвиги и Либория был освящен 2 сентября 2000 года.
