Wyposażenie radioelektroniczne obejmuje dwa radary nawigacyjne TM 1226, radar dozoru nawodnego i powietrznego DRBV 15 Sea Tiger, radar artyleryjski Castor-IIc, sonar kadłubowy Thomson-CSF TSM 2630 Diodon oraz sonar holowany TSM 2630 Sorel, zintegrowany system walki Thomson-CSF TAVITAC i system zakłóceń Thomson-CSF DR 4000S. Na okręcie zamontowano też dwie wyrzutnie celów pozornych Dagaie.
Wyposażenie lotnicze stanowi śmigłowiec SA 365F Dauphin 2, stacjonujący w umieszczonych na rufie hangarze i lądowisku.
Załoga okrętu składa się z 15 oficerów, 50 podoficerów i 114 marynarzy.
Służba Uroczystość wcielenia fregaty do służby w Królewskiej Saudyjskiej Marynarce Wojennej odbyła się 4 stycznia 1985 roku. Jednostka otrzymała numer burtowy 702.Po podniesieniu bandery i szkoleniu załogi, „Madina” wyruszyła w rejs do Arabii Saudyjskiej, osiągając cel w lipcu 1985 roku. W kwietniu 1997 roku w stoczni DCN w Tulonie dokonano modernizacji jednostki, obejmującej m.in. instalację systemu obsługi śmigłowców Samahé 110, aktualizację zintegrowanego systemu