If you want to tell the story of architecture, you have to go back to the very beginning of humanity.
To the so-called Neolithic Age, which was around 5500 BC.
Instead of constantly roaming the country and stopping where is was convenient, people became sedentary and began to build primal habitations to be protected from cold, rain and wild animals.
Although people at that time did not design their shelters on paper yet, let alone were concerned about statics, the first beginnings of architecture are found in these habitations.
These first dwellings were mostly made of wood and clay.
Interestingly enough, buildings at religious places were erected from stone already back then, and there was a very specific reason for it.
You find the answer and at the same time the first architectural steps of mankind in a famous building from those times.