Tullstorps kyrka hör till de mer ovanliga kyrkorna som finns i Skåne. Precis som på många andra ställen runt om i Skåne revs gamla medeltidskyrkor och ersattes med 1800-talskyrkor i stället. I fallet med Tullstorps kyrka ligger det ovanliga i utformningen där arkitekturen är en grekisk korsform, d.v.s. fyra lika stora delar och ett åttakantigt torn.