Den lille kirkelandsby Ullstorp ligger en kilometer sydøst for Tomelilla på vej til Bollerup. Der ligger en række gårde og huse i nærheden af kirken, bl.a. et populært gårdhotel. Adressen på Tomelilla Golf Club Den fine 18-hullers bane og golfhotellet Greensleep ligger også 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 Örupsån løber. I den nordlige del af dalen er der store græsarealer med tjørn, slåen og hassel. Her kan man finde den sjældne markbynke, en ret uanselig gul fibula, som kun findes få steder i landet. Mere almindelige er kodrivere, mandelblomster og orkidéer. På sydsiden af Örup Å er det meget vådere med rige moser og kalkrige enge med en karakteristisk flora, orkidéer og starer.
Nede i dalen ligger den gamle Ullstorp præstegård, hvor den kendte præst Curt Wallin, som blandt andet har lavet fremragende forskning om middelalderen på Österlen, boede.
Den lille samling af villaer lige øst for indgangen til Tomelilla fra Simrishamn kaldes også Ullstorp. Her ligger Ullstorps Havecenter, Tomelilla Flygklubbs Tomelilla Airport og en gokartbane.
Afstanden fra "de to Ullstorp" til centrum af Tomelilla er mindre end en kilometer. Fra rejsecentret kan du tage bussen mod Simrishamn, Ystad, Kristianstad og Lund. Pågatåg kører på linjen Simrishamn- Ystad via Tomelilla cirka 12 gange dagligt i hver retning.
