Marstrup og Sdr. Vilstrup skole blev opført samtidig i 1998-99, efter at være udvalgt blandt flere projekter i en konkurrence, som Haderslev Kommune havde udskrevet. Skolerne er tegnet af Arkitekt firmaet Dørflinger A/S fra Haderslev, og blev i hovedentreprisen udført af OC Byggeforretning.
Skolerne er indrettet med et stort fællesrum, som bliver omkranset af undervisningslokaler. Det er opført som traditionelt muret byggeri, med hanebåndsspær og tegltag. Toppen af taget er dog skåret af og den opståede platform er beklædt med tagpap.