עיר-מדינה היא מדינה המורכבת מעיר אחת בלבד. מבנה פוליטי זה היה נפוץ מאוד בעת העתיקה. לעיתים, ערים-מדינות הפכו לאימפריות גדולות דוגמת אשור, רומא וקרתגו ולעיתים נשארו קטנות והתאגדו בברית המבוססת על מוצא משותף אשר כללה כמה ערים דוגמת ערי כנען כגון מגידו, לכיש או הליגה הפלופונסית ביוון העתיקה.
סוג מיוחד של עיר-מדינה הוא הפוליס היווני. דוגמה מייצגת לפוליס היו אתונה, תבאי וספרטה. תושבי הפוֹלֵיִיס (רבים של פוליס) היו בעלי מודעות פוליטית רבה. אתונה הייתה הפוליס הראשונה והיחידה אשר נוהלה בדמוקרטיה ישירה.