Que debo hacer con mi pareja?

He tenido varios problemas con mi pareja porque él se habla con una chica, no los considero amigos porque ellos tienen historia. Llevo nueve meses con él y todo ha sido bonito pero hace unas semanas descubrí que él hablaba muy especial con ella hasta tal punto de decirle que pasarán una noche juntos, lo enfrente pero él me dice que no lo hizo con connotación"amorosa o sexual", que sólo fue porque la aprecia mucho, en fin en la actualidad hemos discutido porque no confío en ella, ¿no se que hacer? Quisiera terminarle y dejar todo así porque no soy una mujer que suele quedarse en lugares donde me siento infeliz e inconforme. Por favor alguien ayudeme, me siento aburrida, triste porque ya estoy harta de esa niña. No se como hacerle entender a mi novio que me molesta, ya se lo he dicho y él dice que no hablan casi pero aún así no me siento bien.

¿Qué creen que podría hacer con eso? Ayuda por favor, no me gusta sentirme así por más esfuerzos que hago término cayendo en depresión y tristeza.