Am 2. März 1844 wurde das Apostolische Vikariat Cochin in die Apostolischen Vikariate Westcochin und Ostcochin geteilt.
An das Apostolische Vikariat Nordcochin verlor das Apostolische Vikariat Ostcochin am 27. August 1850 ein Stück Territorium. Am 3. Dezember 1924 nahm es den Namen Apostolisches Vikariat Quinhon an.
Mit der Apostolischen Konstitution Venerabilium Nostrorum wurde es am 24. November 1960 zum Bistum erhoben. Am 18. Januar 1963 verlor es einen Teil seines Territoriums an das Bistum Đà Nẵng.