Critics of evolutionary psychology object that it is not rigorous science compared to other evolutionary science. Advocates reply that it is rigorous science, and that the critics are uninformed. Still, informed people having opposing preconceptions of what counts as rigor may reach opposing evaluative conclusions. I shall clarify the very idea of rigorous evolutionary histories in relation to the basic objection that “evolution without history” is not rigorous.