Østrup er en middelalderby, der nævnes første gang i 1449. Det er interessant at bemærke, at Østrups opbygning ikke har ændret sig siden middelalderen.