Początkowo, od 1920, konsulat mieścił się w budynku delegatury Warmińskiego Komitetu Plebiscytowego, przy Bahnhofstraße 1 (1920-1923, obecnie ul. Partyzantów)Konsulat RP w Olsztynie, następnie przy Kaiserstraße 26 (1923–1925, obecnie ul. Dąbrowszczaków 25), oraz Kaiserstraße 28 (1925-1928, obecnie ul. Dąbrowszczaków 28, hotel „Dyplomat”). W 1928 jego siedzibą stała się secesyjna kamienica z 1910 przy Friedrich-Wilhelm-Platz 5 (1928-1939, obecnie plac Konsulatu Polskiego 5)Paweł Ceranka, Krzysztof Szczepanik (opr.): Urzędy konsularne Rzeczypospolitej Polskiej 1918-1945 : informator archiwalny, Ministerstwo Spraw Zagranicznych/Naczelna Dyrekcja Archiwów Państwowych, Warszawa 2020. Na I piętrze znajdowały się biura, na II - gabinet konsula i mieszkania.
Po II wojnie światowej w budynku mieścił się Komitet Wojewódzki PPR (1945-1948, wówczas plac Nowotki 5). Obecnie siedzibę mają tam Towarzystwo Miłośników Olsztyna (TMO) oraz firmy usługowe. W 2001 roku przed dawną siedzibą konsulatu odsłonięto Kolumnę Orła Białego i utworzono tam miejsce rocznicowych i patriotycznych uroczystości. W 2010 nastąpiła rewitalizacja placu Konsulatu Polskiego (w 90. rocznicę plebiscytu).