Sedan 1930-talet hade det funnits ett intresse för att inrätta ett sjukhus i Lincoln City, Oregon, men det var inte förrän på 1960-talet som dessa ansträngningar fick ett brett stöd från samhället. År 1963 organiserades en genomförbarhetskommitté för sjukhus. Dess medlemmar hjälpte till att lägga grunden för antagandet av en omröstning i april 1965 för att bilda ett skattedistrikt för sjukhus. Distriktet, som då hette North Lincoln Hospital District och numera North Lincoln Health District, omfattar 115 kvadratkilometer i norra Lincoln County. Med hjälp av skatteintäkter, federala bidragspengar och försäljning av allmänna obligationer var sjukvårdsdistriktet redo att påbörja byggandet av ett sjukhus.
Den 23 september 1967 tog Oregons guvernör Tom McCall det formella första spadtaget på en nio tunnland stor tomt med utsikt över Devils Lake i det nordöstra hörnet av Lincoln City. Guvernören återvände till platsen för att hålla invigningstal den 13 oktober 1968. Dörrarna till det nya sjukhuset öppnades officiellt den 28 oktober 1968 med 50 heltidsanställda. Sex patienter togs in den första dagen och två barn föddes där under den första veckan.
Den 29 februari 2000 ingick North Lincoln Health District och Samaritan Health Services ett interimistiskt förvaltningsavtal. Parterna ingick sedan den 1 januari 2001 ett 30-årigt hyresavtal för sjukvårdsanläggningar där Samaritan Health Services gick med på att förvalta och driva sjukhuset och angränsande fastigheter som ägs av sjukvårdsdistriktet.
Hösten 2015 kom sjukvårdsdistriktet och Samaritan Health Services överens om ett samförståndsavtal där äganderätten till sjukvårdsdistriktets sjukhusanläggningar och fastighetsfastigheter på sammanlagt 12 tunnland skulle överlåtas till Samaritan Health Services. Samaritan Health Services gick i sin tur med på att bygga ett nytt sjukhus på det befintliga campuset inom tre år. Överföringen av tillgångarna slutfördes juridiskt den 3 februari 2016.
I juli 2018 påbörjades byggandet av en ersättande sjukhusbyggnad, som planeras öppna i början av 2020. Samaritan Health Services valde Skanska USA Building och HGA Architects and Engineers som det design-/byggteam som ansvarar för planering, utformning och byggande av det nya Samaritan North Lincoln-sjukhuset, som byggs direkt öster om den befintliga sjukhusbyggnaden.