4405 College Main is a bit in an odd place, an area that is both Bryan (technically) and Northgate (colloquially). Today, it's completely abandoned, but it wasn't always that way. The building was built in 1985 according to Brazos CAD and was divided into two suites.
For years, 4405A was the laundry (College Main Wash & Go) as the main tenant and hung on for a bit until it closed at about the time they started rehabbing College Main (which to me was a pointless project since, because they closed off the vital portion between Patricia and University Drive, it went nowhere. However, since it was Bryan's project, they can't help it if College Station botches their end of the road. By 2014, it was converted into the i-Stop convenience store but within a few years, i-Stop had shriveled up, leaving the center completely empty.
While I don't have phone books for the late 1980s (except 1989) readily available, it appeared that before the more well-known Thai Taste (which occupied B for most of the 1990s), "Carrie's Kitchen" was at 4405B. Details on Thai Taste are still sketchy, but I seem to remember from reading on forum postings that Thai Taste closed in the mid-2000s on College Main, but the name was bought and it reopened on University Square for a few years. Then it became Vietnamese Taste (dunno when it opened, but it was around in 2006--this also kept the "Taste" part of the old sign). Vietnamese Taste closed in May 2012 (roughly) and reopened as "Vy's Asian Kitchen Cuisine" behind Taco Cabana a few months later. So far it's gotten decent reviews, but I've never eaten there (still, it was there for more than 5 years so it must be doing something right).
Updated August 2017, formerly "4405 College Main: Thai Taste, Vietnamese Taste, and a Laundromat". The rewritten article features a new photo, a new restaurant, new information, and a confirmed opening date. It also removes parts referring to then-contemporary articles.