Steinbua Mat & Vinhus holder til i en historisk steinbygning fra 1897. Bygget ble i sin tid satt opp som lagerbygning for firmaet Peder Østmoe AS sin grossistvirksomhet. Steinbua, som er bygget med Stavåsengranitt, er blitt et signalbygg og har siden 1989 fungert som et særegent restaurantlokale. Her er skapt en møteplass for gode matopplevelser midt i hjertet av Elverum.
