Of course the chronology of history of architecture in video games should start with arcade games and first home consoles such as Sega and Nintendo, as these were the first outlets of mine into the world of architectural design, even though I did not realize that at the time.
I will skip through the history of early arcades such as the pinball machines, as these did not have a substantial architectural value although these taught about physical effects of the ball and the environment and the interaction of solids and voids. I will also skip games that either had extraterrestrial themes such as Galaxy, Space Asteroids or Pong, but I will not refute their importance in influence on games that came after. Here is a chronology of arcade games:
Check Out This Glorious, Colorful History of Arcade Games by Peter Rubine (June 2014) Wired Magazine
The first arcade game that included some sense architectural graphic and indeed the first video game that I've ever played was Pacman. And it should be of no surprise that this was my first game and that I played it when I was five years old, because this game did not need any tutorials or explanations of how to play. One look at the game should give a an idea of how it works, what to do, where to go and where not to go. Granted some of the learning came from trial and error, however the user interface was designed to be so simple and intuitive that even a 5 year old could understand it (5 year of 1990's, and not of these days, as kids are being introduced to smartphones and computers earlier in their development). The game was created by Japanese game designer Tory Iwatani in 1980 and was the first maze chase game ever created. And it was included in my list of architectural games because of its simplistic use of walls to create mazes and an opening for a transport from left side to the right side and vice-versa. Here is a website article that has the history and interesting facts about the infamous game:
The history of Pacman by Tegan Jones (August, 2013) Today I Found Out
On it's 30th anniversary in 2010, Pacman was made available on Google Doodle, and can still be played
here. On April 1, 2017 Pacman showed himself on Google Maps, making any city grid playable against the infamous ghosts - Inky, Pinky, Blinky and Clyde.
The simplicity of the user interface in Pacman inspired games that came after and spawned a design language that would use architectural elements to have a familiar environmental interactivity by the user. Elements such as trusses, ladders, ropes, elevators and ramps were used in Donkey Kong first released in 1981 by another Japanese game designer, Shigery Miyamoto, under the flagship of Nintendo. And the main protagonist was Jumpman, later to be known as Mario, fighting against the King-Kong like character to save the princess by climbing up ladders, ropes, elevators and ramps by jumping over barrels that Donkey-Kong would throw. Compared to first version of Pacman, Donkey-Kong introduced differing levels by changing the configuration of this architectural elements, instead of changing the speed of opponents or the layout of the walls.
More info here:
How Donkey Kong and Mario changed the World by Jennifer Latson (June, 2015) Time Magazine
And from the jump that Nintendo made from Jumpman to Mario Brothers in 1983, we've also seen an introduction of more architecture and more interactive elements: pipes, castles and worlds. Although the different worlds of levels each with its own architectural features were impressive innovations, the most creative innovation for me were the use of different materials or textures to convey different type of interactivity. Such were bricks that you could break or boxes you could open or stone blocks that you could not. After trying to hit each block with Mario's or Luigi's head, player would have the general idea of interaction for rest of the game.
More information about the infamous plumber/dragon slayer can be found in:
The origins and history of Mario by Justin Pot (July 2012) MUO
If you have caught the nostalgia bug I suggest finding flash versions of the games
here.