Øster Starup kirke har flere indmurede granitskulpturer og deres høje kvalitet gør kirken til noget særligt.
I våbenhuset, på vej ind i kirken, er Sct. Georg/Sct. Mikael og dragen afbilledet. På andre vægge findes der udhuggede løver, som enten har fat i et menneske eller er ved at spise et menneske.
Kirkens dåbsfad (som er afbilledet i logoet herover), er skænket af familien til Jack D. Hodge, en amerikansk pilot der styrtede ned i sognet under 2. verdenskrig. Jack D. Hodge er begravet på kirkegården.
Kirkens altertavle er et fløjalter, med tre sengotiske figurer: Johannes Døberen, Maria med Jesusbarnet og en helgenkåret biskop.