Kirken ligger på en bakke midt i byen, tidligere har Rødby Fjords vige og enge strakt sig tæt op ad Kirken.

Præcis hvornår kirken er bygget, vides ikke,. Den er som de fleste af kirkerne på Lolland en middelalderkirke, så man kan datere den til ca. 1200-1300- tallet.

Kirken består af romansk kor og skib og Gotisk våbenhus, alt bygget i munkesten.Kirken har ikke noget tårn, men på vestgavlen, kan man se at der er påtænkt et tårn i samme bredde som koret. Der sidder i stedet et rytterspir på taget, opsat 1828. Før den tid har stået en klokkestabel på kirkegården.

Hvælvene i kirken er ikke oprindelige. De romanske middelalderkirker har haft flade trælofter, som vi bl.a.ser det i Tirsted Kirke.

Hvælvene er da også Gotiske; i koret et krydshvælv; i skibet to ottedelte hvælv.