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