Tedno ble bygget ved Oma Baatbyggeri som byggnummer 523. Overlevering til rederiet skjedde 7. april 2007.