Authorities say an altercation broke out between the two victims and several other people near Skyline and Fourth around 1:30 Sunday morning.
One of those stabbing victims suffered major injuries and had to be flown to a nearby hospital for emergency treatment.
Both victims are expected to survive their injuries.