約16年前公道路一帶還是剛在開發的區段，當時的店家非常少，而且是以鐵皮建造的店面，當時最早營業的是一家快炒店，之後旁邊開了一家羊肉爐，但經營的時間不長，便由小黑的店所頂下，一樣經營快炒店，在良性競爭之下，帶動了公道五的飲食文化，經常客滿，而且成為當地的地標。同時有一個流行的傳說，如果計程車不知道小黑的店，就不是新竹市在地的計程車司機。
也因為快炒的熱度，以及道路的完工，使得附近的店家一家接著一家開幕，公道五西側幾乎成為熱炒美食街，在十幾年的期間，為了給客人更舒適的用餐空間，曾經有過8次的改建及裝潢。期間採用很多工讀生，並鼓勵他們努力向上，因而有些上大學、專科學校，而且畢業之後，經常還會回到店內，甚至於假期再回來打工。而附近很多學校的謝師宴或慶功功宴，也會在店內舉辦。這由店內的一面塗鴉牆，可以了解大概的情況。
老板娘表示，有幾道料理是客人幾乎必點的，如炒螺肉、宮保皮蛋、蒜泥白肉、蔥爆牛肉等，其中炒螺肉又名三槍螺肉，它有一個故事，曾經有一位客人，到店內就點了一道炒螺肉，品嘗之後，反應少了一味，打了第一槍，於是又換師傅炒了第二道，還是被打槍（第二槍），於是由領班再炒一盤，如果還被打槍，就沒有師傅可以炒了，好在這一盤OK，沒被打槍，但三槍螺肉因而出名。
除了在公道五小黑的店所有的料理之外，2013年底搬到建功二路之後以黑店為名，但很多老顧客看到之後，進到店內才發現是公道五小黑的店，因此為了歡迎老顧客再度光臨，順便舉辦歡慶15週年慶。也推出一些新菜色，別的地方可能吃不到，如香辣雞翅、油爆蝦等。另外三寶湯也值得一試，用料雖然簡單，但湯頭可是真材實料熬煮的。最近計劃推出碳烤類，會與在公道五時有一些變化、不同的服務。
