In what year did the Lincoln Mark xiii come out?

There is no LincolnMark XIII (13). There is however a Lincoln Mark VIII which is a Lincoln Mark 8. If this is what is meant that model car first debuted in 1993.