The initial contract is for eight years with an automatic one-year extension if Panathinaikos win the title.
Munoz - who is the fifth coach in just over two years - takes over from Swede Hans Backe following his sacking after only four games in charge.
The 49-year-old Spaniard played for Barcelona, Sampdoria and St Mirrien and won more than 60 caps for Spain. He has since coached both Villareal and Zaragoza.
La Liga
Salva: "three clubs want me"
20/12/2006 AT 08:56
Panathinaikos also signed an agreement with Athens mayor Theodoros Behrakis for a new ground in Votanikos area.
"I think today marks the end of Panathinaikos' travels through greater Athens," said the club's majority shareholders Yiannis Vardinoyiannis.
"It signals a new beginning."
UEFA Cup
Group G: Stalemate all round
30/11/2006 AT 21:55
UEFA Cup
Group G round-up: Hapoel pick up first point
02/11/2006 AT 18:03