Hatshepsut was no ordinary Egyptian ruler.

After her husband died, Hatshepsut didn’t just keep the “throne” warm for her stepson to come of age. She became a pharaoh in her own right, and in doing so, became one of ancient Egypt’s first female rulers. While there were likely two or three female pharaohs during the “dynastic” period, Hatshepsut is considered to be the most successful; she ruled for at least 15 years and was a prolific builder.

After her death, her stepson assumed full kingship and most mentions of Hatshepsut’s name and likeness were destroyed, erased and replaced. Over the past several decades, researchers have uncovered and described more and more evidence of her reign as a female ruler during the 1400s B.C.

Last week, Egypt’s Ministry of Antiquities announced a discovery connected to Hatshepsut that provides greater insight into the life story of this remarkable female pharaoh. The German Archaeological Institute uncovered blocks that likely belonged to one of her buildings.

[Newly discovered mass graves could be filled with an ancient Greek tyrant’s followers]

Early in her career, Hatshepsut was depicted as a woman, but later on her likeness was of a powerful, muscular ruler who the same false beard that male pharaohs would wear. The blocks found by archaeologists on Egypt’s Elephantine Island are different. Believed to have been part of a waystation for the deity, Khnum, several of the blocks show Hatshepsut as a woman.

“The building must therefore have been erected during the early years of her reign, before she began to be represented as a male king,” the antiquities ministry said in a release. “Only very few buildings from this early stage of her career have been discovered so far.”

Hatshepsut’s husband, Thutmose II, died in 1479 B.C. His infant son, Thutmose III, was designated as the next ruler and Hatshepsut became the boy’s co-regent. From a 2009 National Geographic feature:

At first, Hatshepsut acted on her stepson’s behalf, careful to respect the conventions under which previous queens had handled political affairs while juvenile offspring learned the ropes. But before long, signs emerged that Hatshepsut’s regency would be different. Early reliefs show her performing kingly functions such as making offerings to the gods and ordering up obelisks from red granite quarries at Aswan. After just a few years she had assumed the role of “king” of Egypt, supreme power in the land. Her stepson—who by then may have been fully capable of assuming the throne—was relegated to second-in-command.

As Thutmose III grew up, Hatshepsut’s depiction changed. As Smithsonian Magazine noted, “the formerly slim, graceful queen appears as a full-blown, flail-and-crook-wielding king, with the broad, bare chest of a man and the pharaonic false beard.”

Hatshepsut was quite the builder; her mortuary temple at Deir el-Bahri is considered an ancient architectural marvel. And her reign was characterized by peace and advances in art and culture.

But for many years, many of her marks on Egyptian culture and society had been scrubbed.

“In the reign of Thutmosis III, all mentions of her name were erased and all representations of her female figure were replaced by images of a male king, her deceased husband Thutmosis II,” Egypt’s antiquities ministry said in a release, using an alternative spelling for Thutmose III. “The newly discovered building thus adds to our knowledge of the early years of Queen Hatshepsut and her engagement in the region of Aswan.”