Situada als contraforts sud-occidentals del Caucas, és port a la mar Negra. Centre industrial. Primitiva colònia grega, Dioskuria (segle V aC), fou conquerida (segle I dC) pels romans (Sebastopolis), passà als bizantins al segle VI, i els genovesos hi tingueren una factoria. Conquerida pels turcs al segle XVI, adquirí el nom actual i fou un important mercat d’esclaus. El 1810 passà al domini de Rússia.