Základný kameň kostola posvätil v roku 1996 košický arcibiskup Alojz Tkáč. Stavbu projektoval Ing. arch. Marián Sitarčík. Nový kostol bol prepojený s pôvodnou osemuholníkovou pohrebnou kaplnkou a hrobkou veľkostatkárskeho rodu Mikuláša Lehoczkého z roku 1838. Táto kaplnka sv. Mikuláša je štátom chránená pamiatka. V pôvodnej kaplnke je obraz sv. Mikuláša a takisto je tam umiestnený svätostánok. V novej časti je vpredu umiestnená socha Ružencovej Panny Márie, ktorej je kostol zasvätený. Na stenách a na strope sú vyobrazené tajomstvá radostného, bolestného a slávnostného ruženca. V kostole sa nachádza aj krížová cesta od umeleckého rezbára Martina Barnáša z Kežmarku. Vo veži kostola sú umiestnené 2 zvony s elektrickým ovládaním. Kostol bol dokončený v roku 1998. Konsekroval ho 30. augusta 1998 pomocný košický biskup Bernard Bober. V areáli kostola sa nachádza aj drevená zvonica, ktorá je pamiatkovo chránená.