Медина – многолетний кристальный куст, достигающий высоты от 60 до 120 см, с длинным ползучим корневищем, которое обеспечивает устойчивость и самоподдержку растения. Стебли обычно небольшого количества, иногда голые, а под узлами могут быть слегка опушены. Листья плоские, шириной от 4 до 9 мм, темно-зеленые, часто без волосков или с лёгкой волосистой поверхностью сверху. Каждый лист состоит из листовой пластинки и замкнутых влагалищ с язычком длиной 1–2 мм.
В июне Медина открывает свои соцветия – метелки до 20 см в длину, состоящие из узколанцетных колосков длиной 12–30 мм. В каждом колоске находятся от 3 до 12 цветков, у которых две цветковые чешуи: нижняя тупая с широким пленчатым краем и фиолетовым спинком, верхняя более узкая. Цветок содержит три тычинки и два перистых рылец; рыльца не воспринимают собственную пыльцу, а ждут её от других растений ветром.
Плод Медины – темно-серая или фиолетовая зерновка длиной 8–12 мм, срастающаяся с нижней цветковой чешуей. Он созревает в июле и прорастает в мае‑июне следующего года, при этом растение начинает зацветать уже на четвертом‑пятом году жизни. Медина широко распространена по территории России и сохраняет свою всхожесть в течение 3–5 лет.