Den lille kirkelandsby Ullstorp ligger en kilometer sydøst for Tomelilla på vejen til Bollerup. Der er en samling gårde og huse i nærheden af kirken, herunder et populært bondegårdshotel. Tomelilla Golfklubs fine 18-hullers bane og golfhotellet Greensleep har også adresse i Ullstorp.
De ældste dele af kirken stammer fra det 12. århundrede. Kirken gennemgik en omfattende ombygning i 1890. Kirken ligger på kanten af den smukke dal, hvor floden Örupsån løber. I den nordlige del af dalen er der store græsgange med tjørn, slåen og hassel. Her kan man finde den sjældne markfrytle, en ret iøjnefaldende gul fibula, som kun findes få steder i landet. Mere almindelige er gøgeurter, mandelblomster og orkideer. På sydsiden af Örupsån er der meget mere fugtigt med rigkær og kalkrige enge med en særpræget flora, orkideer og halvgræsser.
Nede i dalen ligger den gamle Ullstorp præstegård, hvor den kendte præst Curt Wallin, som blandt meget andet har gjort en enestående forskningsindsats om middelalderen på Österlen, boede.
Den lille samling af villaer lige øst for indgangen til Tomelilla fra Simrishamn hedder også Ullstorp. Her finder du Ullstorps Havecenter, Tomelilla Flygklubbs Tomelilla Airport og en gokartbane.
Afstanden fra "de to Ullstorp" til den centrale by Tomelilla er mindre end en kilometer. Fra rejsecentret kan du tage bussen til Simrishamn, Ystad, Kristianstad og Lund. Pågatåg kører linjen Simrishamn-Ystadvia Tomelilla ca. 12 gange om dagen i hver retning.
