Si escribes una novela de romance que se basa en los tiempos de antes entonces es un 'romance histórico', aunque depende de según el periodo en el que se desarrolle la acción. Estas son una de las más fáciles de identificar, pero para darte un ejemplo:
Por lo general, este tipo de novelas tienen diálogos ágiles y llenos de humor, y se enfocan más los caracteres de los personajes que el contexto histórico. Un ejemplo muy representativo es la serie de Los Bridgerton, de Julia London.

Pero, si su novela  de romance tiene factores surreales, personajes fantasmas, vampiros, hombres lobo o monstruos, puedes considerarlo como un 'romance paranormal', ya que nada de esto puede suceder en la vida real o al menos la mayoría de los factores.
Un maravilloso ejemplo es la Saga de Crepúsculo de Stephenie Meyer.

Por más que se parezca al género de paranormal, NO ES LO MISMO, y te diré porqué:
La fantasía es el desarrollo de un mundo fantástico alejado del que conocemos, algo que no sucede en las novelas paranormales.
Los protas no pertenecen a nuestro mundo, ni todo lo que los rodea.

Se centra más que nada en las tramas humorísticas que se enfocan en ideas románticas, como la forma en la que el amor verdadero es capaz de superar la mayoría de los obstáculos, por ejemplo.