The mural, located on the corner of Pickford Street and Vineyard Avenue, features their faces with the words "Kobe & Gigi Forever. Daddy's Girl."
The father and daughter were among the nine people killed Sunday when a helicopter crashed in Calabasas.
The store owner says an artist who goes by Muckrock completed the mural in less than two hours.
Devin Jones visited from Louisiana and stopped at the mural before heading home.
"Believe it or not, we have a lot of Kobe fans where I'm from," he said.
Parents and children were among the many people who came out to see the mural.
Tributes continue to pour in and makeshift memorials have been popping up across Southern California since the tragedy.
PHOTOS: Kobe Bryant, daughter Gianna shared love of basketball
LA landmarks light up in purple and gold to honor Kobe Bryant