Sæby Kirke er en lille, kullet romansk kvaderstenskirke bestående af kor og skib. Ved korets gavl står en klokkestabel med to klokker – den ene fra 1400-tallet og den anden fra 1996, side om side som et smukt møde mellem fortid og nutid.
Kirken blev restaureret i 1951, hvor våbenhuset blev opført og flere af de oprindelige romanske vinduer blev genåbnet. Begge de oprindelige portaler er bevaret, dog er den nordre tilmuret.
Inde i kirken præges rummet af en elegant korbue med profilerede kragsten. Alterforsiden med malerier af Kristus og Skt. Peder stammer fra 1656. Altertavlen er renæssance, men selve maleriet – udført af Ingolf Røjbæk – blev opsat i 1952. Et ældre alterbillede med nadveren hænger også i kirken.
Prædikestolen er fra 1593, men har en sengotisk stil, der virker ældre. To gotiske udskårne træfigurer, Kristus og Skt. Michael, blev i 1996 tilbageført til kirken efter at have været opbevaret på Nationalmuseet.