Restauracja Casablanca znajduje się w samym sercu olsztyńskiej starówki, w zabytkowej Willi Casablanca, której historia sięga początku XX wieku i na stałe wpisała się w pejzaż najcenniejszych zabytków Olsztyna. Przez wiele lat willa służyła jako dom burgrabiego, rezydencja wojewodów olsztyńskich czy wreszcie jako kasyno garnizonowe. Prawdopodobnie z tego ostatniego najbardziej słynie wśród olsztyniaków. Do niedawna zarówno budynek jak i bezpośrednie jego otoczenie były miejscem mocno zaniedbanym.

Ma własną historię w której pojawia się zbrodnia, łzy a także radość i zabawa. Budynek był zburzony, odbudowany, zapomniany, by w końcu zostać odrestaurowany i odzyskać miano jednej z najpiękniejszych willi w naszym regionie.