旅顺港湾街45号，建于1889年前后。欧式二层楼房，建筑面积1646平方米，占地面积3500平方米。

1899年8月16日设立的沙俄在大连地区殖民统治机构关东州总督府，位于今旅顺港湾街45号。管辖面积3200平方公里。统辖旅顺、海参崴以及太平洋上俄国各舰队和海军部队，总管旅大地区的的民政、财政、军事、司法、邮政、矿山等普通行政和特别行政。1903年8月12日沙皇尼古拉二世发布《暂时远东统治条例》，将关东州总督府改为远东特别总督府，统辖后贝加尔、阿穆尔、滨海、堪察加、关东等五个州及达里尼市（即大连市，1902年划为特别市）、库页岛以及中东铁路沿线的俄国属地，享有对中国、日本、朝鲜等国家的外交交涉权。1904年2月远东总督府迁到沈阳。首任关东州总督为沙皇俄国海军中将杜巴索夫，首任远东特别总督为阿列克塞耶夫海军上将。

日本殖民统治时期，先后为日本海军镇守府、旅顺要港部和旅顺市役所。1945—1955年为苏联海军司令部。1955年为我海军某部接管使用至今。

通过现存的老建筑和老照片对比，可知这座建筑后来被改造过。楼上带有装饰性的欧式建筑物被拆除，门和窗按照中式风格进行改造。改造后的建筑与其原貌相对比根本不是一个档次，欧式特色被大大地削弱了。其周边环境也发生了很大的变化，总督府门前花园不见了，那个建有小亭子的蓄水池早就被掩埋了。如果这座楼房不被改造，门前花园和蓄水池保留至今，那绝对是旅顺最漂亮的一景。这座建筑虽然被改造了，但根据建筑的规模和历史事件，2013年3月14日公布为国家级文物保护单位。成为旅顺地区13个国保级文物单位之一。