Guillena liegt in Andalusien, etwa 21 Kilometer von Sevilla entfernt, und erhebt sich nur 28 Meter über dem Meeresspiegel. Die Stadt markiert den Übergang von der fruchtbaren Ebene zur Sierra Norte und wird von der historischen Ruta de la Plata durchzogen. Zu ihrem Gemeindegebiet zählen auch die Dörfer Torre de la Reina und Las Pajanosas.
Schon in prähistorischer Zeit war das Gebiet besiedelt, wie alte Megalithgräber belegen. Während der Römerzeit entstand hier eine Siedlung, die später in der Epoche von Al-Andalus durch eine Festung gesichert wurde. Im Jahr 1247 eroberte Ferdinand III. den Ort für die Christen, bevor ihm 1286 das Stadtrecht verliehen und 1319 ein eigenes Wappen gewährt wurde.
Besonders bekannt ist Guillena für seine historische Bedeutung und die Verbindung zu Sevilla. Die Stadt pflegt eine Partnerschaft mit Leverano in Italien. Ihre Umgebung lädt zu Ausflügen in die nahegelegene Sierra Norte ein.