Eldste omtale av en kirke på (gnr. 38) Madla er i 1355 (Malla kirkiu, DN IV:374), men prest ved kirken nevnes allerede i 1298 (Thordo rector ecclesie de Mollum, DN IV:36). Kirkegården er fortsatt intakt, og det står fortsatt et gravminne i metall på stedet. Den ligger innenfor et område avgrenset ved steingarder, mellom Gåseberget og Hafrsfjord skole, rett inntil/nord for sistnevnte. Sognet bestod av de 4 gårdene Madla, Revheim, Sør-Sunde og Nord-Sunde (Tjelta 1980:654).
Lengst i NV:1) Middelalderkirkegard, omgitt av steingard, unntagen mot Ø, der den er avskåret av vegen. Kirkegarden er rektangulær med inngangsport i SV, med to portstein. Inne på kirkegarden, som er grasskledd er det tydelig spor av graver, bl.a. et stående gravminne i støpejern fra 1820. Kirkegardens mål 26 m SV-NØ 31 m NV-SØ.