Den gamla kyrkan i Frillestad var uppförd i sandsten i romansk stil och tros vara byggd omkring 1150 till 1200.
Större kyrka byggdes på 1800-talet
På 1800-talet växte församlingen så kraftigt att det bestämdes om byggnation av en ny och större kyrka. Denna kyrka ritades av Johan Fredrik Åbom och byggdes utanpå den medeltida kyrkan. Där firades gudstjänst ända tills den nya kyrkan togs i bruk 1877. Endast tornets nedre del från den medeltida kyrkan blev bevarat, men påbyggdes till nuvarande höjd och utseende.
De flesta av den gamla kyrkans inventarier såldes på auktion. Kvar finns dopfunten, ett krucifix och vapenhuset från medeltiden. Den vackra altartavlan föreställer den uppståndne Kristus och är målad av Poul Höhm från Bornholm. Den invigdes 1956. 2009 invigdes en ny flyttbar altarring och en ny ambo tillverkade av konstsmeden Lars-Otto Lindskog.
Frillestads kyrka rymmer 200 personer.
Adress till Frillestads kyrka:
Frillestadsvägen 215, Påarp.