A new and distinct cultivar of Nemesia plant named `Kirine-13`, characterized by its upright, somewhat outwardly spreading and mounded growth habit; freely branching and flowering plant habit; large cherry red-colored flowers; relatively tolerant to high temperatures; and good garden performance.