Olbia war eine antike Stadt. Ihre Reste liegen bei Parutyne in der Oblast Mykolajiw, Ukraine.
Olbia an der Mündung des Bug an der Grenze zum antiken Dakien gilt als eine der ionischen Stadtgründungen am Schwarzen Meer. Die griechische Kolonie wurde von Milet aus 633 v. Chr. gegründet. Hier sollen Griechen, Skythen und Sarmaten zusammengelebt haben.