Efrem Syryjczyk, Atanazy, Bazyli, Grzegorz z Nyssy, Grzegorz z Nazjanzu, Święty Ambroży, Święty Augustyn, Proklos) stosowało tytuł Matka Boga. thumb|250px|Jedno z wczesnych przedstawień Maryi z Dzieciątkiem (malowidło z rzymskich katakumb, IV w.) Materialnymi dowodami wczesnego kultu maryjnego są także malowidła z II wieku w katakumbach św. Pryscylii w Rzymie. Jeden z trzech takich obrazów w katakumbach przedstawia Pannę z dzieckiem w ramionach i (prawdopodobnie) proroka Izajasza. Pozostałe dwa obrazy przedstawiają Zwiastowanie Pańskie i Zesłanie Ducha Świętego. W katakumbach św. Piotra i Marcelina malowidło z III lub IV w. przedstawia Maryję w otoczeniu świętych Piotra i Pawła. thumb|250px|Najstarsze zachowane wyobrażenie Maryi z Dzieciątkiem z katakumb św. Pryscylii (II w.)
Popularność kultu maryjnego budziła niekiedy zaniepokojenie, czy nie odciąga wyznawców od kultu, należnego jedynie Bogu. Wspominają o tym m.in.:
Epifaniusz z Salaminy żyjący w IV w. potępił przejawy nadmiernego kultu maryjnego jako herezję w swoim dziele Panarion. Opisał on w nim sektę, którą sam nazwał kolyrydianami: