A marine vessel navigation control apparatus includes a constant-speed navigation controller and a trim angle controller. The trim angle controller includes an evaluated-value calculation module which calculates evaluated values of a trim angle, an information storage medium, a statistical model creation module which creates a statistical model using the evaluated values stored in the information storage medium as an explained variable, and operation information including the trim angle as an explanatory variable, a target trim angle calculation module which calculates a target trim angle based on the statistical model, and a statistical model storage medium which stores parameters of the created statistical model.