Kassala ist die Hauptstadt des gleichnamigen sudanesischen Bundesstaates Kassala. Die Stadt liegt im Osten des Sudan, rund 400 Kilometer von Khartum entfernt, nahe der Grenze zu Eritrea am östlichen Ufer des Flusses Gasch auf 495 Meter am Fuß der 1390 Meter hohen Taka-Berge.

Das neue Zentrum der Stadt (Al-Mowgif al-Aam) mit einem geschäftigen Marktviertel liegt etwa zwei Kilometer östlich des breiten, zwischen Oktober und Juni trockenen Flussbettes des Gash. Fünf Kilometer östlich liegt an der Durchgangsstraße der Überlandbusbahnhof im Viertel Souq as-Shaabi. Dazwischen teilt entlang des Flusses ein breiter Streifen Ackerbauland (Sawagi: „Gärten“) die Stadtbereiche. Das ehemalige britische Stadtviertel Sikka Hadiid um den stillgelegten Bahnhof liegt direkt am Ostufer des Gash. Dort wird täglich ein Großmarkt für landwirtschaftliche Erzeugnisse (Souq Gharb al-Gash) abgehalten. Nach Norden und Süden erstrecken sich jeweils über mehrere Kilometer Wohngebiete.

Von weitem zu sehen und Wahrzeichen der Stadt sind die runden Granitkuppen, die Taka-, Totil- oder einfach Kassala-Berge genannt werden. Das sich einzeln aus der Ebene erhebende Felsmassiv im Norden heißt Mukram, die Bergkette im Süden beim Ortsteil Khatmiyya hat von Norden nach Süden die Gipfel Taka, Totil und Aweitla.