Eski Fenikelilerin en eski siyasi sistemi, bir kralın doğrudan egemenliği altındaki bir monarşiye dayanıyordu. Bu tür bir hükümet daha sonra Phoenicia'nın önemli şehirlerinden birindeki cumhuriyetle değiştirildi. Birkaç yüzyıl sonra, üç büyük devleti bir araya getiren federal bir hükümet şekli kuruldu.
Phoenicia, halkı Akdeniz bölgesinde gelişen ve dağılmış deniz ticaret kültürüyle tanınan eski bir medeniyetti. Fenikeliler, Akdeniz kıyılarında çeşitli koloniler kurmalarına izin veren gezinme yetenekleriyle ünlüydü. Fenike toplumu, her bir bölgenin politik olarak diğer şehir devletlerinden bağımsız olduğu şehir devletlerinde yapılandırılmıştır. Bu idari birimlerin en öne çıkanları Tire, Sidon, Byblos, Aradus, Utica, Carthage ve Tripoli'dir.
Fenike şehir devletleri başlangıçta krallığın ilahi bir soy konusu olduğu düşünülen krallar tarafından yönetiliyordu. Hükümdarlar haklı cetveller olarak kabul edildi ve yalnızca Fenike kraliyet evlerinin iç çevrelerinde seçildi. Bununla birlikte, bir şehir devleti kralı tarafından kullanılan güç, genel olarak ilgilenilen konuları kontrol eden varlıklı ve baskın tüccarlar tarafından büyük ölçüde sınırlandırıldı. Tyre, Byblos ve Sidon gibi bazı şehir eyaletlerinde, kral bir grup yaşlı tarafından tavsiye edildi.
II. Nebuchadnezzar zamanında, Tire'deki monarşik sistem cumhuriyetçi bir hükümet şekli tarafından "acı çekiyor" ya da hakimler tarafından yönetiliyordu. Bu yeni liderler, yalnızca iki oyuğun aynı anda siyasi işleri yönetebildiği kısa görev sürelerine hizmet etti. Persler Fenikelileri fethederken, Tire, Sidon ve Aradus şehir devletleri bir federasyona dönüşmüştür.