The archaeological site Tell el-Retaba in north-eastern Egypt, about 35 km to the west of Ismailia city, is located in the middle of Wadi Tumilat, a shallow valley running from the Nile Delta to the Bitter Lakes, along which flows the Suez Canal. In ancient times the valley was a route between Egypt and Syro-Palestine, strongly fortified in the New Kingdom times (16th–11th century BC). Mud bricks were analyzed from two parts of the Wall 1 (core of grey-brown bricks and inner extension of green bricks) in a fortress which existed during the Ramesses II times. Grain-size composition of the studied bricks was almost identical in both parts of the wall, suggesting the same source material for a production of brick. However, significant differences were observed in physical and mechanical properties (uni-axial compressive strength) in both types of bricks. Bricks from the core had lower bulk density, higher porosity and soak faster, whereas their resistance parameters were much lower than those of the bricks from the inner extension. The reason for such large differences in brick properties was a technology of their production, particularly proportion of components, water volume added during brick formation or density degree. Brick preparation and in consequence, physical-mechanical properties had direct influence on preservation of defensive structures during environmental changes related to changes of groundwater and surface water levels or of precipitation. Ancient Egyptians responsible for construction works in mud brick structures of the fortress must have had good knowledge and experience. This could be observed particularly for the heaviest and most important construction element that is the defensive wall, founded on well-densified deposits. It was also testified by higher resistance of green bricks from the inner extensions, which probably originated slightly later and were intended to reinforce a weaker core built of grey-brown bricks.