Memfis je bil sedež moči več kot osem dinastij. Po Manetonovih podatkih je prvo palačo zgradil [[Narmer]]jev naslednik [[Hor-Aha]], ustanovitelja 1. dinastije. V mestu je zgradil tudi trdnjavo z belim obzidjem. Egipčanski viri trdijo, da je nekaj palač iz Starega kraljestva stalo pod sedanjimi kraljevskimi piramidami. Palače so bile ogromne in okrašene s parki in jezeri.<ref>Lalouette. ''Textes sacrés et textes profanes de l'Ancienne Égypte'' (Vol II), str. 175–177.</ref>
[[Slika:Memphis200402.JPG|thumb|250px|left| Ruševine Apriesove palače na vzpetini nad Memfisom]]
[[Merneptah]] je ukazal gradnjo velikega obzidanega kompleksa, v katerem je bil nov tempelj in spremljajoče palače.<ref>[[Herodot]]. ''Zgodbe'' (Vol II), § 112.</ref> Kasneje je faraon [[ApriesVahibre]] (Apries) zgradil palačni kompleks na vzpetini nad mestom, v katerem je bila kraljeva palača, trdnjava, vojašnice in orožarna. Flinders Petrie je med izkopavanji odkril številne dokaze vojaških dejavnosti.<ref>Petrie. ''The Palace of Apries'' (Memphis II), § II, str. 5–7 in plošča III do IX.</ref> Nekateri viri kažejo, da je bila v mestu tudi palača [[Tutmoz I.|Tutmoza I.]], ki se je uporabljala še med vladavino [[TutmozisTutmoz IV.|TutmozisaTutmoza IV.]]
