Was there a time when both political parties were conservative?

yes, nearly all before the liberal Progressive Era. Woodrow Wilson is considered the first modern liberal to be president, all before him were a type of conservative; federalist, anti-federalist, whigs, Jackson-democrats, and progressive conservatism.