De Anna Catharina is in 1892 gebouwd onder de naam 'Maria Hendrika', voor de familie Vermeulen uit Middelburg. Tot 1923 heeft zij alleen onder zeil gevaren op de beurt van Middelburg op Antwerpen. In 1923 is de eerste motor geplaatst, een Deutz, hiermee heeft ze gevaren tot 1963. Toen werd de huidige motor geplaatst, ook weer een Deutz. Haar naam veranderde in de 'Jeannette', maar nog steeds varende voor de familie Vermeulen.
Vanaf 1945 gaat ze varen in de passagiersvaart. Menig Middelburger heeft wel eens meegevaren op een dagtocht of schoolreisje. Dit werk heeft ze gedaan tot 1980. De nieuwe eigenaren hebben de 'Jeannette' in 1987 gekocht en teruggebracht in haar originele staat. Zo heeft de 'Anna Catharina' nu al meer als 100 jaar Middelburg als thuishaven.