Греко-католическая церковь рождества Девы Марии (Greek-Catholic church of Virgin Mary’s birth) располагается в историческом центре Кошице. Восточные католические церкви стали появляться в Кошице в XVII веке, в конце 1852 г. епископ этой ветви основал часовню в Кошице. До этого богослужения проводились во францисканской церкви или часовне Святого Михаила.
В 1880 г. католическое сообщество собрало деньги и приобрело земли рядом с часовней, где и развернуло строительство новой церкви в нео-романском стиле.
В коммунистическую эпоху, затронувшую Чехословакию, церковь была отдана православной диаспоре, единственной официально поддерживаемой религиозной ветви. После 1990 г. церковь вернули в ведение католиков.